package main
import (
	"fmt"
)

func main(){
	/*
	已知f(1) = 3； f(n) = 2*f(n-1) + 1
	求f(n)
	*/

	fmt.Println("f(n)=",method(3))
}

func method(n int) int{
	if(n==1){
		return 3
	}else{
		return 2 * method(n-1)+1
	}
}